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Abstract 
In  the  Edgeworth  non-tatonnement  process,  trade  occurs  if 
there  exists  some  coalition  of  agents  able  to  make  a  Pareto- 
improving  trade  among  themselves  at  current  prices.  It  is  known 
that  the  size  of  such  coalitions  is  bounded  by  the  number  of 
commodities  and  that,  provided  all  agents  alv;ays  have  strictly 
positive  endov;ments,  bilateral  trade  suffices.  These  results  are 
generalized  so  that  the  maximum  required  coalition  size  is  given 
in  terms  of  the  number  of  agents  holding  at  least  m  commodities 
and  the  number  of  commodities  held  by  at  least  k  agents. 

JSL  No.  0  21 
Keyv.'orcs :  Edgeworth  Process,  Non-tatonnement, 


The  basic  assumption  of  the  Edgeworth  non-tatonnement  pro- 
cess is  that  trade  takes  place  if  and  only  if  there  exists  a 
coalition  of  agents  able  to  make  a  Pareto-improving  trade  among 
themselves  at  current,  disequilibrium  prices.  Among  other  objec- 
tions to  this  assumption  is  the  possibility  that  it  may  require  a 
very  large  number  of  agents  to  find  each  other  (Fisher,  1976,  p. 
12,  1983,  pp.  29-31).  In  reply  to  this,  David  Schmeidler  has 
observed  (in  a  private  communication)  that  such  trading  coali- 
tions need  never  involve  more  members  than  the  number  of  commodi- 
ties, while  Paul  Madden  has  shown  that,  if  all  agents  always  have 
strictly  positive  endowments  of  all  commodities,  then  such  coali- 
tions need  never  have  more  than  two  members.  (Both  results  can  be 
found  in  Madden,  1978). 

These  are  not  very  reassuring  answers  to  the  problem  at 
hand,  however,  particularly  if  one  thinks  of  extending  the  Edge- 
worth  process  to  relatively  realistic  settings.  If  consumption 
takes  place  at  different  times,  then  the  same  commodity  at  diffe- 
rent dares  will  be  treated  as  different  commodities.  This  can 
easily  make  rhe  numoer  of  commodities  much  greater  than  the 
number  cf  agents  in  the  economy.  As  for  Madden 's  bilateral  trade 
result,  it  requires  strictly  positive  endowments  of  all  commodi- 
ties for  all  agents,   and  this  is  far  too  strong  a  requirement  in 

■I 
the  context  cf  disequilibrium  trade." 

It  is  therefore  of  some  interest  to  see  the  extent  to  which 

the  two  existing  results  can  be  generalized.    It  turns  out  to  be 

'Dossible   to  ace omo"'  "^s^  t^*^s  w"^***^  -^  tto^-it  did— ip^^a-s^^tt  o^'oc^'f   and. 


while  the  results  still  do  not  suggest  that  the  Edgeworth-process 
assumption  is  free  of  coalition-formation  problems,  they  may  have 
some  intrinsic  interest  as  limiting  the  number  of  traders  needed 
for  a  (within  trading  coalition)  Pareto-improving  trade  at  given 
prices  in  a  barter  economy. 

The  results  obtained  depend  on  whether  Edgeworth-process 
trade  takes  a  form  that  I  shall  call  "simple  trade"  or  a  form 
that  I  shall  call  "compound  trade".  Simple  trade  involves  a 
circle  of  transactions  in  which  each  household  sells  one  commodi- 
ty and  buys  another  (weakly)  increasing  its  utility  thereby. 
Compound  trade  involves  transactions  in  which  some  household 
sells  one  commodity  and  buys  another  even  though  it  would  prefer 
not  to  do  so,  because  the  sale  involved  induces  another  household 
to  enter  into  a  transaction  that  eventually  leads  to  an  increase 
in  the  original  household's  utility.  I  shall  be  precise  about 
this  below  and  shall  argue  that  simple  trade  is  the  natural 
assumption  in  a  noncooperative,  competitive  setting. 

When  only  simple  trade  is  involved,  the  results  are  fairly 
rich.  I  show  the  follov/ing  under  very  general  assumptions.  In  a 
pure  exchange  econo.-ny,  let  there  be  h  households  and  n  con.modi- 
ties.  rcr  any  -.,  1  <  -;  <  n,  let  x  (-.)  be  the  nu-oer  of  households 
holding  at  least  m  conunodities  in  positive  amounts.  Then  the 
existence  of  a  (simple)  Edgeworth-process  trade  implies  the  exis- 
tence of  such  =  trade  with  no  more  than  t. (-)  =  Max  {2,  h  -  x (m) , 
n  -  m  -!-  2 }  participants.  In  other  words,  the  number  of  partici- 
pants need  not  exceed  the  largest  of  2,  the  number  of  households 
holding  fewer  than  m  commodities,  and  the  number  of  commodities 
less  (m  -  2) . 


Similarly,  for  any  k,  1  <  k  ^  h,  let  y(k)  be  the  number  of 
commodities  held  in  positive  amounts  by  at  least  k  households. 
Then  the  existence  of  a  (simple)  Edgeworth-process  trade  implies 
the  existence  of  such  a  trade  with  no  more  than  t^{k)  =  Max  {2, 
n  -  y(k),  h  -  k  +  2}  participants.  In  other  words,  the  number  of 
participants  need  not  exceed  the  largest  of  2,  the  number  of 
commodities  held  by  fewer  than  k  households  and  the  number  of 
households  less  (k  -  2)  . 

Putting  these  results  together,   Edgeworth-process  coalition 

size   need   not   exceed   t*   =  Min   {Min   t, (m) ,    Min   t„(k)}. 

m  k 

Evidently,   if   t*  >  2,   then  t*  is  no  larger  than  the  number   of 

households  who  do  uq^   hold  a  positive  stock  of  all  commodities  or 

the   number   of  commodities  osi  held  in  positive  amounts   by  all 

households.   There  are  other  results  as  well. 

When   trade   can  be  compound,   hov/ever,   fev/er   results  are 

available.    Here  the  only  new  result  is  that  coalition  size  need 

not   exceed   the   larger  of  2  and  the  number   of   households  Qpt 

holding  all  commodities. 

These  results  ger.eralize  and  srrengrhen  those  of  Sch.~eidler 
and  Madden.  They  are,  however,  considerably  weaker  than  results 
on  the  related  question  of  when  "r-wise  optimality"  —  the  non- 
existence cf  ?areto-i-.proving  trades  involving  no  r.ore  than  t 
traders  for  some  arbitrary  t  —  is  equivalent  to  full  Pareto 
optimality.  (See  Feldman,  1973,  Graham,  Jennergen,  Peterson,  and 
Weintraub,  1976,  Kadden,  1975,  Rader,  1968,  1976,  and,  especial- 
ly,  Goldman   and  Starr,   1982.)   The  reasons  for  that  difference 


are  instructive  and  are  best  understood  after  an  example. 

Consider  Theorem  1.1  in  Goldman  and  Starr  (1982,  p,  597),  a 
theorem  originally  due  to  Rader.  It  states  that,  provided  there 
is  a  trader  holding  positive  quantities  of  all  goods,  then  the 
absence  of  any  mutually-improving  bilateral  trade  implies  Pareto- 
optimality,  so  that  there  are  no  mutually-improving  trades  for 
any  number  of  traders.  Put  differently,  the  existence  of  some 
mutually-improving  trade  implies  the  existence  of  a  mutually- 
improving  bilateral  trade. 

The  proof  of  this  theorem  consists  in  observing  -that  prices 
corresponding  to  the  marginal  utilities  of  the  trader  who  holds 
all  goods  (say  trader  1)  must  support  a  Pareto  optimum  since 
otherwise  some  mutually-improving  bilateral  trade  would  be  possi- 
ble. True  enough.  If,  for  trader  2,  the  marginal  rate  of  substi- 
tution between  some  pair  of  goods  were  different  than  it  is  for 
trader  1,  then  a  mutually-improving  bilateral  trade  between  them 
would  be  possible  at  some  other  set  of  prices. 

Note,  however,  that  this  leads  to  a  contradiction  only 
because  it  is  assumed  that  no  mutually-improving  bilateral  trade 
is  possiole  at  ^Dy  prices.  The  equivalent  assumption  in  the 
present  case  would  be  the  much  weaker  one  that  no  mutually- 
improving  bilateral  trade  is  possible  at  a  siygD  set  of  prices. 
That  this  does  not  lead  to  the  same  result  can  be  seen  by  observ- 
ing thar,  if  prices  happen  to  be  equal  to  trader  I's  r.arginal 
utilities,  trader  1  will  not  wish  to  trade.  Hence,  the  possible 
trace  between  traders  1  and  2  will  not  be  possible  at  the   =iv£3 


(without  further  assumptions) ,  there  is  nothing  to  prevent  there 
from  being  a  mutually-improving  trade  involving  several  (or  all) 
traders  other  than  trader  1. 

The  general  point  is  as  follows.  In  showing  that  the  exis- 
tence of  some  mutually-improving  trade  implies  the  existence  of 
such  a  trade  with  no  more  than  t  traders,  the  t-wise  optimality 
literature  effectively  considers  the  case  in  which  no  t-wise 
improving  trade  is  possible  at  aoy  set  of  prices.  This  is  a  much 
stronger  assumption  than  the  condition  that  no  t-wise  improving 
trade  be  possible  at  given  prices,  and  it  is  therefore  not  sur- 
prising that  it  leads  to  much  stronger  results. 

Since  trade  in  actual  economies  often  takes  place  at  given 
prices,  however,  it  is  interesting  to  know  hov;  many  traders  are 
required  with  prices  fixed. 

^^-SfgliiniDarigSi-Siinple-Tigdgs.SD^-CCIIiPPyDd.Tiadgs 
There   are  h  households  and  n  commodities.    Each   household 

has  a  dif f erentiable,  locally-nonsatiated,  strictly  quasi-concave 

2 
utility   function   that   is   non-decreasing   in   its   arguments. 

Prices   are  assumed  to  be  strictly  positive.    (This  is  mainly   a 

convenience.  ) 

Definition  1.  An  Edgeworth-process  trade  is  a  trade  at  given 
prices  such  that,  with  all  participants  in  the  trade  on  their 
budget  constraints,  no  participant's  utility  decreases  and  at 
least  one  participant's  utility  increases. 

For  later  purposes,  observe  that  the  strict  quasi-concavity 
of  the  utility  functions  i-plies  that  an  Edgeworth-process  trade 
remains   an  Edgeworth-process  trade  if  the  amounts  of  each  ccmmc- 


dity  traded  by  each  participant  are  all  multiplied  by  the  same 
scalar,  /X  ,  0  ^  ^  :$  1 .  We  can  thus  consider  very  small  trades 
and  work  in  terms  of  marginal  rates  of  substitution. 

Lemma  1,  In  an  Edgeworth-process  trade,  it  is  not  possible 
to  partition  the  participating  households  into  two  sets,  A  and  B, 
such  that  some  household  in  A  sells  some  commodity  to  a  household 
in  B  but  no  household  in  B  sells  any  commodity  to  any  household 
in  A. 

CiCfif*  Suppose  not.  Then  the  total  wealth  of  households  in 
A  would  be  greater  after  the  trade  than  before,  contradicting  the 
fact  that  all  households  must  remain  on  their  budget  constraints. 

Now  consider  an  Edgeworth-process  trade  which  involves 
household  i  selling  commodity  j  to  household  i'.  Household  i' 
must  sell  to  some  other  household  or  households,  and  they  in  turn 
must  sell  to  others,  and  so  on.  All  of  these  households  will  be 
said  to  buy  commodity  j  from  household  1,  directly  or  indirectly. 
Denote  the  set  of  such  households  as  B(i,  j). 

Lemma  2.   Household  i  is  a  member  of  B(i,  j). 

El<?p£^  Suppose  not.  Take  A  as  the  set  of  households  involved 
in  the  Edgeworrh-process  trade  that  are  not  in  3(i,  j).  Take  B 
as  3(i,  j).   Then  Lem.~a  1  is  contradicted. 

Hence  every  sale  (or  purchase)  of  a  commodity  by  a  household 

in  an  Edgeworth-process  trade  involves  a  circle  of  households  and 
commodities,  with  each  household  in  a  circle  buying  a  com.-odity 
from  the  preceding  one  and  selling  a  commodity  to  the  succeeding 
one.  We  can  think  of  transactions  in  which  a  given  household 
sells  more  than  one  commodity  to  another  as  involving  more   than 


one  circle  (possibly  with  all  the  same  households  and  almost   all 
the  same  commodities) , 

Definition  2.  An  Edgeworth-process  trade  is  called  "simple" 
if  at  least  one  of  the  circles  composing  it  is  itself  an  Edge- 
worth-process  trade.  An  Edgeworth-process  trade  that  is  not 
simple  will  be  called  "compound". 

In  other  words,  in  a  simple  Edgeworth-process  trade,  the 
households  participating  in  at  least  one  circle  v/ould  be  willing 
to  do  so  even  if  they  were  not  also  participating  in  other  cir- 
cles. In  a  compound  Edgeworth-process  trade,  on  the  other  hand, 
at  least  one  household  participating  in  any  circle  only  does  so 
because  such  participation  is  required  to  bring  a  different 
circle  into  existence. 

An  example  will  help  here.  Figure  1  shows  a  trade  consis- 
ting of  two  "circles".  Nodes  in  the  diagram  represent  house- 
holds, indicated  by  numbers,  while  arrov;s  denote  sales  of  commo- 
dities, indicated  by  letters.  Thus,  in  the  diagrammed  trade,  the 
right-hand  "circle"  has  household  1  selling  commodity  a  to  house- 
hold 2,  household  2  selling  comjnodity  b  to  household  3,  and 
household  3  selling  co.TJTiodity  c  to  household  1.  In  the  left-hand 
"circle",  household  1  sells  co-u-odity  d  to  household  ^. ,  household 
4  sells  ccrTm.odity  e  to  household  3,  and  household  3  sells  commo- 
dity c  to  household  i. 

This  -rade  would  be  simple  if  at  least  one  of  these  "cir- 
cles" were  (weakly)  utiliry-improving  for  all  irs  participants. 
But   suppose  that  the  situation  is  as  follows.   At  rhe  prices   at 

»»-^-^>-iJ   1-j.cwfc  i^aK-^s     yj.ai-c,   iit-iui^ii'-' j.  —  ;;   ^  ci^iv^   i  j.i»;Cl  ^ZlSj.i.      ^  es^Cw  <_  j.  v  = 


roles  in  the  diagrammed  trade  to  be  utility  increasing.  House- 
hold 1,  however,  would  not  be  willing  to  participate  in  the  left- 
hand  circle  standing  alone.  That  is,  at  the  given  prices,  house- 
hold 1  would  not  be  willing  to  sell  d  and  buy  c.  It  would,  on 
the  other  hand,  be  happy  to  engage  in  the  right-hand  circle 
standing  alone,  selling  a  and  buying  c.  By  contrast,  household  3 
would  be  willing  to  participate  in  the  left-hand  circle  standing 
alone  (selling  c  and  buying  e) ,  but  would  not  be  willing  so  to 
participate  in  the  right-hand  one  (selliing  c  and  buying  b)  .  In 
this  circumstance,  nei.ther  circle,  standing  alone,  would  be  an 
Edgeworth-process  trade.  Nevertheless,  the  entire  transaction 
taken  as  a  whole  can  be  an  Edgeworth-process  trade,  with  house- 
hold 1  agreeing  to  participate  in  the  left-hand  circle  in  ex- 
change for  household  3's  agreement  to  participate  in  the  right- 
hand  one. 

Without  the  strong  assumption  that  all  commodities  are  held 
in  positive  amounts  by  all  households,  there  is  nothing  to  pre- 
vent the  possibility  that  the  only  utility-im.proving  trades   pos- 

4 
sible   at   given  prices  are  compound.    The  assumption  that   sucn 

rraces  will  nevertheless  take  place  seems  very   strong,   however, 

anc   SG~e'w~.Er   cu"   ci  place  in   a  non-cooperative,   competitive 

.ng . 

Where  only  utiliry-improving  circle  trades  are  involved,  one 
can  imagine  prices  being  announced  and  each  household  then 
listing  rhe  co-imodiries  that  it  would  like  ro  buy  and  that  it 
would  like  to  sell.  Someone  (the  "market")  then  arranges  (small) 
circle  trades  accordingly.  If  each  household  understands  that 
any  one  of  its  commitments  to  purchase  may  be  paired  with  any  one 
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of  its  commitments  to  sell,  whether  or  not  any  other  pairing 
takes  place,  then  offers  will  be  made  in  such  a  way  that  any 
(small  enough)  utility-improving  trade  is  simple.  The  construc- 
tion of  compound  trades,  on  the  other  hand,  requires  more  infor- 
mation. At  the  very  least,  it  requires  households  to  specify  a 
preference  ordering  for  goods,  in  the  sense  that  (at  the  given 
prices)  the  household  is  willing  to  exchange  any  good  lov;er  in 
the  ordering  for  any  good  higher  up  (at  least  in  small  amounts)  . 

To  put  it  another  way,  the  construction  of  a  compound  trade 
requires  considerably  more  information  about  preferences  than  the 
construction  of  a  simple  one.  This  is  particularly  so  for  trades 
more  complex  than  that  of  Figure  1  in  which  many  more  than  two  of 
the  households  participate  in  one  or  more  circles  as  the  gyi^  piQ 
gys  for  obtaining  participation  in  another  one. 

In  the  present  state  of  Edgeworth-process  analysis,  this 
does  not  matter.  With  stability  proofs  depending  on  positive 
commodity  holdings  by  all  participants,  it  is  not  necessary  to 
construct  compound  trades.  If  that  unreasonably  strong  assump- 
tion is  ever  to  be  relaxed,  however,  it  would  be  very  desirable 
1:0  have  a  proof  of  Sdgeworth-process  stability  that  assumes  only 
that  trade  takes  place  if  si.T.ple  utility-ir.proving  trade  is 
possible  and  does  not  require  participants  to  find  compound 
trad-es. 

In  any  event,  in  or  out  of  the  specific  Edgewcrth-process 
context,  it  is  obviously  interesting  separately  to  consider 
simple  and  compound  trades,  and  I  shall  do  sc. 


I  begin  v;ith  simple  trades.  If  an  Edgeworth-process  trade 
is  simple,  then  at  least  one  of  the  circles  of  which  it  is 
composed  is  itself  an  Edgeworth-process  trade.  Hence,  in  consi- 
dering the  maximum  number  of  participants  required  for  a  simple 
Edgeworth-process  trade,  it  suffices  to  assume  that  the  trade 
involved  is  itself  just  a  single  circle. 

Furthermore,  if  a  given  commodity  occurs  twice  in  such  a 
circle,  then  the  number  of  participants  in  the  circle  can  be 
reduced.  Consider  the  trade  diagrammed  in  Figure  2,  Here,  a,  b, 
c,  and  d  are  all  different  commodities.  Suppose  that  commodity  x 
is  the  same  as  any  one  of  the  other  four  commodities.  If  x  =  a, 
then  household  1  can  be  removed  from  the  trade.  If  x  =  b,  then 
households  1  and  2  can  be  removed.  If  x  =  c,  then  households  1, 
2,  and  3  can  all  be  removed,  making  bilateral  trade  possible. 
Finally,  x  =  d  is  impossible  if  household  5  gains  from  trade, 
and,  in  any  case,  x  =  d  implies  that  household  5  can  be  removed 
from  the  trade.   There  is  nothing  special  about  this  example. 

It  follov7S  that,  in  considering  simple  Eagev;orth-process 
trades,   it   suffices  ro  looK  at  circles  with  the  same  number   of 

notation  as  foliov/s. 

Definition  3,  A  standard  t-trade  is  a  circle  of  households, 
which  we  r.ay  as  well  take  to  be  {1,  .  .  .,  t},  and  a  sez  of 
comm.ocities,  which  we  miay  as  well  take  to  be  also  {1,  .  .  .,  z] , 
such  that,  for  1  i  i  <  t,  household  i  sells  commodity  i  to 
household  i-i-1,  while  household  t  sells  commodity  t  to  household 
1. 

10 


I  shall  adopt  the  convention  that,  when  considering  a  stan- 
dard t-trade,  commodity  0  is  taken  to  be  comnodity  t,  so  that 
each  household  i  =  1,  .  .  .,  t  sells  commodity  t  and  buys  commo- 
dity t-1.   I  denote  {i-1,  i}  by  S(i). 

The  following  fairly  obvious  fact  is  central  to  the  analysis 
of  simple  trades. 

Lemma  3.  Consider  any  household,  H,  and  any  triplet  of 
commodities,  a,  b,  c,  with  H's  holdings  of  a  and  b  both  positive. 
Suppose  that,  at  current  prices,  H  could  increase  utility  by 
selling  a  and  buying  c.  Then,  at  the  same  prices,  H  would  also 
find  one  of  the  following  trades  to  be  utility-increasing:  (1) 
selling  b  and  buying  c  or  (2)  selling  a  and  buying  b. 

£l0Pij  As  before,  denote  H's  utility  function  by  U(.),  Let 
the  prices  of  the  three  goods  be  p  ,  p,  ,  and  p  ,  respectively. 
Then  U_/U  <  p  /p^ ,  since  H  could  increase  utility  by  selling  a 
and  buying  c.  Evidently,  either  U.  7U  <  p.  /p  ,  in  which  case  H 
would  find  selling  b  and  buying  c  to  be  utility  increasing,  or 
.else   U_/U.^  <  p_/p,_^,   in   which  case  H  would  find  selling   a   and 


This  leads  to  rhe  following  lemma  from  which  almost  all 
later  results  are  derived. 

Leruna  4.  S'J.ppcse  tr.ar  an  Edceworrh-process  standard  r-rrade 
is  possible  with  r  >  2.  Suppose  furrher  thar  household  i  (1  ^  i 
S      -)   holds  a  positive  ar.ount  cf  so-e  co.TJnodity  j  (1  i  j  £      t)  , 
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involving  no  more  than  t-1  households. 

£l2of^  Without  loss  of  generality,  we  can  take  i  =  1,  Then 
household  1,  which  certainly  holds  commodity  1  also  holds  commo- 
dity j,  where  1  <  j  <  t.  By  Lemma  3,  either  household  1  is 
willing  to  sell  commodity  1  and  buy  commodity  j  or  else  it  is 
willing  to  sell  commodity  j  and  buy  commodity  t, 

I  Suppose  first  that  household  1  is  willing  to  sell  commodity 
1  and  buy  commodity  j.  Then  there  is  a  standard  j-trade  possi- 
ble. That  is,  households  {1,  .  .  .,  j}  can  trade  with  each 
household,  g,  selling  commodity  g  to  household  g+1  and  household 
j  selling  commodity  j  to  household  1.  Since  j  <  t,  there  are  at 
most  t-1  households  involved  in  this  trade. 

Now  suppose  that  household  1  is  willing  to  sell  coinmodity  j 
and  buy  commodity  t.  In  this  case,  households  {j+1,  .  .  .,  t,  1} 
can  trade  with  household  g  selling  commodity  g  to  household  g+1, 
except  that  household  t  sells  commodity  t  to  household  1,  and 
household  1  sells  couunodity  j  to  household  j+1.  The  number  of 
households  involved  in  this  trade  is  (t  +  1  -  j),  and  this  is 
less  than  t,  since  j  >  1. 

Theorem  1.  (A)  Per  any  -,  1  <  m  i  n,  lez  x  (-)  be  ihe  nu.TJDer 
of  households  holding  ar  lea.sz  m  com^modities  in  positive  amounts. 
If  there  exists  =  sirr.ole  Edceworth— i^rocess  trsce,  then  there 
exists  one  wizh  at  -ost  t,  (m)  =  .Max  {h  -  x  (m)  ,   n  -  -  +  2}  parti- 

(5)  For  any  k,  1  <  k  ^  h,  let  y(k)  be  the  number  of  commodi- 
ties held  by  at  least  k  households  in  positive  amounts.   If  there 
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exists   a  simple  Edgeworth-process  trade,   then  there  exists   one 
with  at  most  t2(k)  =  Max  {n  -  y (k ) ,  h  -  k  +  2) }  participants. 

Eieofj  (A)  Without  loss  of  generality,  suppose  that  there 
exists  an  Edgeworth-process  standard  t-trade  with  t  >  t, (m) . 
Since  t  >  h  -  x(m),  at  least  one  of  the  households  involved  in 
the  trade  must  hold  at  least  m  goods.  Let  that  household  be 
household  i.  Then  i  holds  at  least  (m  -  2)  goods  not  in  S{i). 
Since  t  >  n  -  (m  -  2) ,  i  must  hold  some  good  involved  in  the 
trade  that  is  not  in  S(i).  Since  t>n-m+22  2,  Lemma  4  now 
yields  the  desired  result. 

(B)  Again  suppose  that  there  exists  an  Edgeworth-process 
standard  t-trade  with  t  >  t_(k).  Since  t  >  n  -  y(k),  at  least 
one  of  the  commodities  involved  in  the  trade  is  held  by  at  least 
k  households.  Let  that  commodity  be  commodity  j.  Then  j  is  held 
by  at  least  (k  -  2)  households,  i,  with  j  not  in  S(i).  Since  t  > 
h  -  (k  -  2),  at  least  one  such  household  must  be  involved  in  the 
trade.  Since  t>  h-k-r22  2,  the  desired  result  again  follows 
from  Lemma  4. 

Corollary  1.  If  there  exiscs  a  siniple  Edgeworth-process  trade, 
then  rhere  exiscs  one  wirh  ar  most 

z*    =   Min  {Kin  t^(x).  Kin  t^lk)} 

participants  (where  rhe  notat-icn  is  as  in  Theorem  1)  . 
■^■^^^-   <-\ — ..•^,,_ 

Corollary  2.  If  a  simple  Edgeworth-process  trade  exists,  then 
one  exists  with  no  more  than  Kax  {2,  Kin  (h  -  x(n),  n  -  y(h))} 
participants . 
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participants. 

ElCSfji   Set  m  =  n  and  k  =  h  in  Theorem  1. 

Corollary  2  states  that,  if  a  simple  Edgeworth-process  trade 
requires  more  than  two  participants,  it  need  not  require  more 
than  the  number  of  households  net  holding  all  commodities  or  the 
number  of  commodities  oQi  held  by  all  households. 
Corollary  3  (Schmeidler) .  If  a  simple  Edgeworth-process  trade 
exists,  then  one  exists  with  no  more  than  n  participants. 
EiQQij.     Follows  from  Corollary  2  and  the  fact  that  y(h)  ^  0. 

Corollary  4.  Suppose  that  at  least  h-2  households  hold  m  ^  2 
commodities  (not  necessarily  the  same  ones) ,  Then,  if  a  simple 
Edgeworth-process  trade  exists,  such  a  trade  exists  with  no  more 
than  n-m+2  participants. 

Eiopf^  In  Theorem  1  (A),  x(m)  ^  h-2. 

Corollary  5.  Suppose  that  at  least  n-2  commodities  are  held  by 
k  ^  2  households  (not  necessarily  the  same  ones.  Then,  if  a 
simple  Edgeworth-process  trade  exists,  such  a  trade  exists  with 
no  more  than  h-k+2  participants. 

riSPfj.   In  Theorem  1  (B),  y(k)  2  n-2. 

These  results  coviously  imply: 
Corollary  6.  Suppose  that  either  (a)  at  least  h-2  households 
held  all  commodities  in  ocsitive  am.ounts  cr  (b)  at  least  n-2 
ccm-.odiries  are  held  in  posirive  amiOunts  by  all  households.  If  a 
simple  Edgeworth-process  trade  exists,  then  a  bilateral  Edge- 
worth-orocess  trade  exists. 
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This  is  a  slightly  stronger  version  of: 
Corollary   7  (Madden) .   Suppose  that  all  households  hold  positive 
amounts  of  all  commodities.    If  a  simple  Edgeworth-process  trade 
exists,  then  a  bilateral  Edgeworth-process  trade  exists. 

5^_2iippl£-Tie£3£Si_£sD_Eyiibei_E£5yl£s_D£_Dbi§iDed2 
The  number  of  participants  required  for  an  Edgeworth-process 
trade  depends-  on  the  distribution  of  commodity  holdings  and,  of 
course,  on  the  distribution  of  tastes.  The  results  so  far  ob- 
tained for  simple  trades  have  made  no  assumptions  on  the  distri- 
bution of  tastes  and  have  only  characterized  the  distribution  of 
commodity  holdings  by  the  two  functions,  x(.)  and  y(.),  (respec- 
tively, the  number  of  households  holding  at  least  a  given  number 
of  commodities  and  the  number  of  commodities  held  by  at  least  a 
given  number  of  households) . 

Since  that  information  does  not  completely  characterize  the 
holding  of  commodities  by  households,  it  is  easy  to  see  that  more 
information  on  the  pattern  of  such  holdings  can  make  a  consider- 
able difference.   To  see  this,  consider  the  following  example: 

(A)  Assume  h  =  n  >  2,  with  n  even.  Suppose  that  there 
exists  an  Edceworrh-process  standard  n-trade  with  household  i 
holding  only  the  ccTu-cdities  in  S(i)  (that  is,  comr.ocities  i-1 
and  i,  with  commodity  0  taken  to  be  commodity  n) .  Then  x(2)  =  h, 
while  x(m)  =  0  for  m  >  2.  Similarly,  y(2)  =  n,  while  y(k)  =  C 
for  K  >  2.  This  means  that  t^  (m)  5  n  =  t2(k)  for  1  <  m  i  n  and 
1  <  k  i  h.  Evidently,  t*  =  n  in  Corollary  1,  and,  indeed,  it  is 
oovicus  that  the  standard  n-trade  cannot  be  reduced. 
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nov/  holds  only  the  commodities  i  and  i+1,  instead  of  i  and  i-1 
(with  commodity  n+1  taken  to  be  commodity  1),  Then  the  functions 
x(.)  and  y(.)  are  the  same  as  in  (A),  so  that  t*  =  n,  as  before. 
In  this  case,  however,  every  household,  i,  owns  a  good  involved 
in  the  standard  n-trade  that  is  not  in  S(i),  so  that  Lemma  4 
shows  the  existence  of  an  Edgeworth-process  trade  with  fewer  than 
n  participants.  In^  fact,  it  is  not  hard  to  show  that  there 
exists  such  a  trade  with  n/2  participants,  since,  along  the  lines 
of  the  proof  of  Lemma  4,  every  odd-numbered  participant  in  the 
standard  n-trade  can  bypass  participant  i+1. 

Somewhat  more  surprising  than  this  is  the  fact  that  t*  of 
Corollary  1  need  not  be  the  least  upper  bound  on  required  trades 
given  only  the  information  in  x(.)  and  y(.).  To  see  this,  consi- 
der the  follov;ing  example. 

Suppose  that  there  exists  an  m*  2  3,  with  n  -  m*  +  2  >  m* , 
such  that: 

h   for  m  i  m*  n   for  k  ^  m* 


(1)       x(m)  =f  ;    y(k)  = 

L-  0    for  m  >  m*  0   for  k  >  m* 


In  other  words,   every  household  owns  exactly  z-*    cc.T~odities ,  a: 
In  this  case. 


(2)  t-  {=■}=> 

•^  h  for  IT.  >  r* 

and,  similarly. 


'''  h  -  k  +  2  f  or  k  ^  - 
r  n  for  k  >  m* 
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Then  t*  =  t, (m*)  =  n  -  m*  +  2.  Note  that,  by  assumption, 
t*  >  m* ,  so  that  y(t*)  =  0.  In  other  words,  there  is  no  commodi- 
ty ovmed  by  as  many  as  t*  households. 

Now  consider  any  simple  Edgewor th-process  trade  involving  t* 
households.  Without  loss  of  generality,  we  may  take  this  to  be 
the  standard  t*-trade.  There  are  n  -  m*  +  2  goods  involved  in 
such  a  trade.  Each  household,  i,  owns  at  least  (m*  -  2)  goods 
not  in  S(i).  In  order  for  none  of  these  goods  to  be  involved  in 
the  trade,  those  (m*  -  2)  goods  must  be  the  same  for  all  t* 
participants.  Since  we  know  that  this  is  impossible.  Lemma  4 
tells  us  that  there  is  an  Edgeworth-process  trade  with  fev/er  than 
t*  participants. 

It  remains  to  show  that  the  functions  x(.)  and  y(.)  given  in 
(1)  can  actually  occur.  This  is  easily  done  by  having  household 
i  own  commodities  {i-1,  i,  .  .  .,  i+m*-2},  with  commodity  0 
identified  v,'ith  com^T^odity  n  and  commodity  n+j  identified  with 
commodity  j  (1  ^  j  <  m*-2-)  . 

Evidently,  further  work  along  these  lines  can  produce  stron- 
ger  lower  bounds  on  the  numoer  of  required  participants  than  t^ . 

number  of  co-jnodities  owned  by  sets  cf  the  households  and  the 
total  number  cf  households  that  own  sets  cf 
r ecuirements  even  en  rhe  nuroer  cf  cozniocities  held  bv  a  single 
household  already  strain  what  we  can  reasonably  assume  aoout  a 
disequilibrium  process,   I  do  net  believe  that  such  further   re- 
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of   this,   however,   and   the  analysis  of  this  problem  may  be   a 
suitable  subject  for  further  research. 

I  now  turn  to  the  more  complex  case  of  compound  trades. 
Here  results  are  not  so  easily  come  by.  The  principal  reason  for 
this  is  that  the  result  of  Lemma  4  does  not  hold  for  compound 
trades.  To  see  this,  onsider  Figure  1  again  and  recall  that 
household  1  participates  in  the  left-hand  circle  only  in  order  to 
participate  in  the  right-hand  one,  while  the  opposite  is  true  for 
household  3,  Suppose  that  household  4  owns  commodity  c.  Then, 
by  Lemma  3,  household  4  is  either  willing  to  sell  c  and  buy  d  or 
else  willing  to  buy  c  and  sell  e.  In  the  latter  case,  bilateral 
trade  between  households  3  and  4  is  possible,  but  suppose  that 
the  former  case  applies,  and  that  household  4  has  no  interest  in 
purchasing  either  a  or  b.  If  the  left-hand  circle  were  itself  an 
Edgeworth-process  trade,  bilateral  trade  between  households  1  and 
4  would  be  possible,  but  now  it  is  not.  Household  1  is  not 
willing  merely  to  sell  d  and  buy  c;  it  is  doing  so  only  because 
that  gives  it  the  opportunity  to  sell  a  and  buy  c.  If  we  try  to 
replace  rhe  lefr-hand  circle  by  a  bilarerai  rrade  berween  house- 
hclcs  1  and  4,  household  3  will  no  longer  receive  e.  Since 
household  3's  participarion  in  rhe  right-hand  circle  is  conditio- 
nal on  its  getting  e,  household  3  will  no  longer  participate  in 
z.he  righr-hand  circle.  But,  in  rhai:  case,  household  1  will  have 
no  reason  to  sell  d  and  buy  c,  and  the  whole  trade  will  break 
d  own . 

Moreover,   it   is  not  true  (as  it  is  in  the  case   of   sirriple 
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trades)  that  the  existence  of  a  commodity  involved  in  the  trade 
and  held  by  all  participants  implies  that  the  number  of  partici- 
pants can  be  reduced.  To  see  this,  consider  Figure  3.  Here 
there  are  two  circles  each  involving  the  ggaie  three  households. 
(Household  2  has  been  exhibited  twice  for  clarity.)  Suppose  that 
household  2  gains  utility  from  participation  in  the  right-hand 
circle  and  loses  from  participation  in  the  left-hand  one,  while 
the  opposite  is  true  for  households  1  and  3.  Assume  that  house- 
hold 1  owns  a  and  d,  household  2  ov/ns  a,  b,  and  e,  and  household 
3  owns  a  and  c.   Thus,  a  is  owned  by  all  households. 

For  convenience,  assume  that  all  prices  are  equal  to  unity. 
Denoting  the  utility  function  of  household  i  by  U'''  and  marginal 
utilities  by  subscripts,  the  information  given  implies: 


t 


(4)  U^  >  U^^  >  U^   , 


5)  U^  >  U^  ;   U^  <  \P- 

a    b     d     e 


and 


(6)  U^  >  U^  >  U,^ 

e     c    o 


Suppose  thar,  in  addirion. 


(~)  Ut  >  U"  >  U' 


/Ri  "2  .  -2    „2  ^  „2 


/c^  "3  .  ..3     ..3  ^  ..3 

a     e  '    D     a 

Inequalities   (4)   and  (7)  imply  that  household  1   will   not 
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sell  either  a  or  d  in  order  to  purchase  b  or  e,  while  (8)  implies 
that  household  2  will  not  sell  a  in  order  to  purchase  d.  Hence 
bilateral  trade  between  households  1  and  2  cannot  take  place. 

Similarly,  inequalities  (7)  and  (9)  imply  that  household  3 
will  not  sell  a  to  purchase  b  or  e,  while  (8)  implies  that 
household  2  will  not  sell  a  in  order  to  purchase  c.  Hence  bila- 
teral trade  between  households  2  and  3  cannot  take  place. 

Finally,  (4)  implies  that  household  1  will  not  sell  a  in 
order  to  purchase  c,  while  (6)  and  (9)  imply  that  household  3 
will  not  sell  a  in  order  to  purchase  d.  Hence  bilateral  trade 
between  households  1  and  3  cannot  take  place. 

Thus,  no  bilateral  trade  is  possible,  and  the  compound  trade 
shown  in  Figure  2  cannot  be  reduced  even  though  a  is  ov;ned  by  all 
participants.  Basically,  the  reasoning  that  led  to  a  different 
result  in  the  case  of  simple  trades  breaks  down  (as  before) 
because  the  trades  are  all  interdependent.  Thus,  the  household 
that  owns  a  good  that  it  is  not  trading  is  household  3.  That 
household  would  be  glad  to  purchase  a  and  sell  c,  and,  if  the 
right-hand  circle  were  itself  an  Edgeworth-process  trade,  this 
would  allow  household  3  ro  replace  household  2  and  deal  directly 
with  household  1.  In  the  compound  case  being  examined,  however, 
households  1  and  3  have  no  direct  interest  in  such  a  trade  of  a 
for   c,   and  enga-ginc  in  it  would  renove  household  2's  reason  for 

This  does  not  m.ean  that  it  is  impossible  to  obtain  positive 
results,  however.  In  fact,  the  parallelism,  between  comumodities 
and  households  breaks  down  in  the  case  of  compound  trades,  fo; 
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remains  true  that  the  presence  of  a  household  owning  all  goods  in 
a  multilateral  trade  permits  a  reduction  in  the  number  of  parti- 
cipants. To  see  this,  consider  the  following  lemma  which  gives 
the  result  parallel  to  (and  v;eaker  than)  that  of  Lemma  4  for  the 
case  of  compound  trades. 

Lemma  5.  Suppose  that  an  Edgev;orth-process  trade  exists 
with  t  >  2  participants.  Suppose  further  that  there  exist  two 
households,  i  and  i',  participating  in  the  trade,  such  that  the 
set  of  commodities  owned  in  positive  amounts  by  household  i 
includes  all  commodities  being  traded  (bought  or  sold)  by  house- 
hold i.  Then  there  exists  an  Edgeworth-process  trade  with  no 
more  than  t-1  participants. 

ErSPfi  Household  i'  can  be  thought  of  as  buying  one  compo- 
site good  (a  linear  combination  of  ordinary  goods)  and  selling 
another.  (For  example,  household  1  in  Figure  1  buys  c  and  sells 
a  combination  of  a  and  d.)  Let  B  denote  the  composite  good  that 
household  i'  buys,  and  S  the  com.posite  good  that  it  sells.  Then 
household  i  owns  both  B  and  S.  If  household  i  would  find  it 
strictly  utility  increasing  to  sell  3  and  buy  3,  then  a  bilateral 
Edgewor rh-prccess   trade  berveen  households  i  and  i'  is  possible. 

urility   increasing   to  sell  B  and  buy  S,   then  ho-jsehcld   i   can 
replace  household  i'  in  the  original  trade,   selling  S  and  buying 


This  leads  im.-ediarely  zo   zhe   extension  of  (parts  of)  Corol- 
laries 2,   £,   and  7,  above,  to  the  case  cf  compound  trades.   (As 
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ties,  and  x (n)  the  number  of  households  holding  positive  amounts 
of  all  commodities.) 

Theorem  2.  If  an  Edgeworth-process  trade  exists,  then  one 
exists  with  no  more  than  Max  {2,  h  -  x(n)}  participants, 

ElQQZj.   Obvious  from  Lemma  5. 

Corollary  8.  Suppose  that  at  least  h-2  households  hold  all 
commodities  in  positive  amounts.  If  an  Edgeworth-process  trade 
exists,  then  a  bilateral  Edgeworth-process  trade  exists. 

This  is  a  slightly  stronger  version  of: 

Corollary   9   (Madden) .    Suppose  that  all   households   hold 

positive   amounts   of  all  commodities.    If  an   Edgeworth-process 

5 
trade  exists,  then  a  bilateral  Edgev/orth-process  trade  exists. 
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NOTES 

*  I  am  indebted  to  a  referee  for  comments  and  to  Peter  A. 
Diamond  for  helpful  discussion  but  retain  responsibility  for 
error.  I  wish  to  dedicate  this  paper  to  the  memory  of  my  aunt 
and  dancing  teacher,  Ethel  Fisher  Korn. 

1.  Note,  however,  that  existing  proofs  of  stability  in  the 
Edgeworth  process  require  the  positive  endowment  assumption  any- 
way (Hahn,  1962,  Uzawa,  1962,  Arrow  and  Hahn,  pp.  328-337).  Thus 
Madden's  result  formally  answers  the  criticism  that  large  numbers 
of  traders  may  be  required.  That  answer  will  not  be  satisfactory, 
however,  if  the  analysis  is  ever  to  be  advanced  beyond  such  a 
strong  assumption. 

2.  Strict  quasi-concavity  is  not  to  be  interpreted  to  rule 
out  the  possibility  of  satiation  in  one  or  more  (but  not  all) 
goods,  so  that  indifference  surfaces  can  become  parallel  to  one 
or  more  of  the  axes. 

The  assumption  of  dif f erentiabilitv  can  almost  certainly  be 
weakened  to  the  requirement  that  indifference  surfaces  have 
unique  supporting  hyperplanes  (Madden,  1978,  p.  281),  but  there 
seerr.s  lirrle  gain  in  co-plicaring  the  exposiricn  to  zo   so.   Apart 

as   the  following.    Suppose  that  househc"'d  1  re'^ards  apples   and 
bananas   as  perfect  complements  while  households  2  and  3  do  not. 


;  s  ^^  ^—  ^_ 


wnicn  1  sells  carrots  to  2  for  apples  anc  to  j 
for  bananas.  Such  a  trade  can  require  three  participants  even 
though  a  particular  household  (1)  participates  in  all  transac- 
tions.   This  makes  calculation  of  the  minimum  number  of  partici- 


pants  tedious  at  best,  and,  as  the  circumstance  involved  is  quite 
special,  it  does  not  seem  worth  pursuing  (although  it  might  be 
possible  to  handle  it  along  the  lines  of  the  treatment  given  to 
"compound"  trades  below) .  (Note  that  if  ell  agents  view  a  given 
subset  of  commodities  as  perfect  complements  using  the  same 
proportions,  then,  without  loss  of  generality,  that  subset  can  be 
renamed  as  a  composite  commodity.)  ' 

3.  The  principal  complication  avoided  is  that  of  keeping 
track  of  gifts  in  which  one  household  gives  a  free  good  to  ano- 
ther without  getting  anything  in  return. 

4.  It  is  easy  to  see,  however,  that  the  existence  of  a 
bilateral  Edgeworth-process  trade  implies  the  existence  of  a 
simple  bilateral  Edgeworth-process  trade. 

5.  Schmeidler ' s  result,  while  true,  does  not  seem  readily 
provable  for  compound  trades  along  the  lines  here  developed. 
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